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§0 Introduction 

O 

The main question here is the possible generalization of the following theorem 
on "simple" equivalence relation on ^2 to higher cardinals. 



0.1 Theorem. 1) Assume that 

(a) E is a Borel 2-place relation on u 2 

(b) E is an equivalence relation 

(c) if rj, v G u 2 and (3\n)(r)(n) ^ v(ri)), then rj, v are not E-equivalent. 

Then there is a perfect subset of OJ 2 of pairwise non E-equivalent members. 

2) Instead of "E is Borel", "E is analytic (or even a Borel combination of analytic 

relations)" is enough. 
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3) If E is a tx\ relation which is an equivalence relation satisfying clauses (b) + (c) 
in v Cohen , then the conclusion of (1) holds. 



See [Sh 273], it was used to prove a result on the homotopy group: if X is Hausdorff 
metric, compact, separable, arc-connected, locally arc-connected and the homotopy 
group is not finitely generated then it has cardinality continuum; the proof of 0.1 
used forcing in [Sh 273], see [PaSr98] for eliminating the forcing. 

We may restrict E to be like r p (Ext(G, Z)) or just closer to group theory as in 
Grossberg Shelah [GrSh 302], [GrSh 302a], Mekler Roslanowski Shelah [MRSh 314], 
[Sh 664]. In §5 we say somewhat more. 
We here continue [Sh 664] but do not rely on it. 

Turning to A 2 the problem split according to the character of A and the "simplic- 
ity" of E. If E is n\ and A = A <A and A > "2, u (or just (Dl)\ holds) a generalization 
holds. If E is £*, A = A <A the generalization in general fails; all this in §1. Now 
if A is singular, strong limit for simplicity, it is natural to consider cf ( A )A instead of 
A 2. If A has uncountable cofinality we get strong negative results in §2. If A has 
countable cofinality, and is the limit of "somewhat large cardinals" , e.g. measurable 
cardinals, (but A = K^ may be O.K., i.e. consistently) the generalization holds (in 
§3), but if the universe is closed to L (e.g. in L there is no weakly compact or just 
no Erdos cardinal) then we get negative results (see §4). Note that theorems of the 
form "if E has many equivalence classes it has continuum" do not generalize well, 
see [ShVs 719] even for weakly compact. 

0.2 Definition. For a cardinal A and let S§\ be A 2 (or A A or cf ( A U). 
1) For a logic ££ we say that E is a Jzf- nice , say 2-place for simplicity, relation on SB 
if there is a model M with universe A and finite vocabulary r, and unary function 
symbols Fi,F 2 ^ r (denoting possibly partial unary functions), such that letting 
t + = t U {Fi, F 2 }, for some sentence ifj = ij)(Fi, F 2 ) in L(r) we have 



© for any 771, 772 6 SB letting M m ^ 2 = (M, 771, 772) be the r + -model expanding 
M with F £ V1 ' V2 = i]£ we have 
f]\Ef] 2 ^ (M, 771,772) h i>. 

We may write M |= ip[r)i, 772] and ip[r)i, 772, M] or tp(x, y, M) or write a C A 
coding M instead of M. 

2) E is a 7r;[ -relation on SS means that above we allow ip to be of the form (\/X)ip, ip 
first order or even inductive logic (i.e. we have variables on sets and are allowed to 
form the first fix point); X vary on sets. Similarly E{,7r|, projective; writing nice 
means ££ is first order + definition by induction. We may write nice^, T\[3§] etc, 
and may replace SB by A if SB = S§\. We write very nice for Jzf-nice, J2? first order. 
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Notation : 

(V*z < 5) means "for every large enough i < 6" . 
Jg is the ideal of bounded subsets of 5. 

0.3 Definition. Let (D£)\ means that A is regular, uncountable and there is & = 
(& a : a < A) such that 0P a is a family of < A subsets of a and for every X C A 
the set {5 < A : X n 5 G & s } is stationary; hence A = A <A . [By [Sh 460], 
A = A <A > X => {Dtjx and (by Kunen) A = p+ => (D£) x = Ox]- 

0.4 Definition. £} C A 2 is called perfect or A-perfect if: 

(a) A^0 

(6) if 77 G A then {£(7(77 fl z/) : v G A\{?7}} C A is unbounded 

( c ) {v \ C : V £ A C < M is closed under the union of ^-increasing sequences. 

Equivalently, J2 = (p v : 77 G A 2) such that 

(a)' /^ G A 2 

(6)' J?i^ 2 e A 24 p„ 2 # p m 

(c)' if 770, 7/1, V2 £ A 2 are distinct and if 771 Pi 772 <i 771 n 770 (so 771 fl 772 7^ 771 fl 770) 
then p m n p m < p m n Pr, and p m (£g(p m D p^)) = 771(^(771 D 772)). 

Note 

0.5 Fact. 1) If A = A <K and E 1 is Jz?(induction)-nice then /_? is L>+ K -nice. 
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We here continue [Sh 664, §2] , the theorem and most proofs can be read without 
it. The claims below generalize [Sh 273]. 

1.1 Claim. Assume 

Hi (a) A = A <A and \>2 U or just (Dl) x (see 0.3) 
(b) E is a nice 2-place relation on X 
(c)(a) E is a equivalence relation on A 2 

((3) ifn,ue A 2 and (3!a < A) (77(a) ^ u(a)) then -vqEv. 

Then E has 2 A equivalence classes, moreover a perfect set of pairwise non E- 
equivalent members of x 2. 

Proof. Note that 

© of P is a A-complete forcing (or just A-strategically complete) then Ihp 
"clauses (c), (a), ((3) are still true". 
So we can apply 1.2 below. Di.i 

A relative is 

1.2 Claim. Assume 

H 2 (a), (c) asin^t 

(b) is nl[X] 2-place relation on x 2, say defined by (3z)(p(x,y,z,a) 

see Definition 0.2 

(c)+ = (c)£ ohen t/P = ( A> 2,«), i.e. X-Cohen then in V F 
clauses (c) still hold. 

Proof. Stage A : Let (770,771) £ A 2 x A 2 be generic over V for the forcing Q = 
( A> 2)x( A> 2). Now do we have V [770, 771] |= "770-E771"? If so, then for some (p , Pi) £ 
( A> 2) x ( A> 2) we have (po,Pi) II~q "770-Etyi", let a < X be > tg(po)Jg(pi) and by 

clause (c) + ((3) in V [770, 771] we can find 77^ G A 2 such that n\ \ a — 771 [a, and 
for some (3 G (a,X),r}[ 1 [/3, A) = 771 [ [/3, A), (here /3 = a + 1 is O.K.) and 

So V [770, 771] |= "-i77o-E , 77^" (again as in V [770, 771], E 1 is an equivalence relation 
by clause (c) + and V[t7o,77i] |= "770.E771"). Also (770,77^) is generic over V for 
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( A> 2) x ( A> 2) with (po,pi) in the generic set and V [770,^1] = ~V[vojVi] so we § e t a 
contradiction to (po,Pi) ll~ ' t_1 ?7o £ Wi n • Hence 

©1 ll-(*>2)x(*>2) "-'(ryo-E'r?!)". 

Stage B : 

Let x be large enough and let iV -< (Jf?(x), G) be such that \\N\\ = A, N <x C N 
and the definition of E belongs to N . Note that 

©2 if (770, 771) G ( A 2) x ( A 2) (and is in V) and ^[770,771] |= u -<rjoETj 1 n , then 
-i-qoErfi. 

[Why? As E is ttJ, in A/" [770, 771] there is a witness G A 2 for failure, and it 
also witnesses in V that -^rjoErji.] 

Clearly to finish proving 1.1, it suffices to prove 

1.3 Subclaim. 1) Assume A = A <A and {Dl)\. 

If JT(A) C N,N <X C N, \\N\\ = A and N |= ZFC~ , then there is a perfect 
j2 C a> 2 such that for any rj 7^ 771 from J? the pair (770, 771) is generic over N for 
[( A 2) x ( X >2)] N . 

2) Assume A = A <A and there is a tree with A levels each of cardinality < A and 2 A 
X-branches. Then for some X C A 2, \X\ = 2 A and 770 7^ 771 G X =>- (770, 771) generic 
over N for ( A> 2) x ( A> 2). 

Proof. 1) Let (^ a : a < A) be such that ^ a C ^>(a), \& a \ < A, and for every 
X C \ the set {a : X fl a G «^ a } is stationary. So by coding we can find 0" a C 
{(^Oj^i) : ^Cb^i G Q 2} of cardinality < A such that for every 770,771 G A 2 the set 
{a < X : (770 \ a, 771 f a) G ^4} is stationary. Lastly, let {J^ a : a < X) list the dense 
open subsets of ( A> 2) x ( A> 2) which belongs to N. Now we define by induction on 
a < A, (p v : rj G Q 2) such that: 

(a) ^ G A> 2 

(b) (3 <lg(rj) => p riW <p T] 

(c) p v ~(£)<p 71 ~ {i} 

(d) if (770,771) G £* ,4 < 2,4 < 2 then (pr, ~(e ), P Vl '{e 1 )) e f] fp. 

/3<a 

There is no problem to carry the definition (using | &" a | < A = cf(A)) and { M p v \ a : 

77 G 2} is a perfect set as required. 

2) Easier as we can assume that such a tree belongs to N. Di.3, Di.2 
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1.4 Claim. 1) In 1.1, 1.2 we can weaken clause {(3) (in (c), (c) + , call it (c)~, (c)^ 
respectively) to 

(f3)~ if v E A 2, a < X then for some f3 G (a, A) and p G I Q ' /3 )2 we have 
^((r,[a)yr/[[AA)). 

2) In 1.1, 1.2 and in 1-4(1) for any e* < X we can replace E by (E s : e < e*), 
each E £ satisfying clauses (b) and (c), (c) + , (c)~, (c) 1 * 1 there respectively and in the 
conclusion: 

(*) there is a X-perfect £} such that 

(a) £} = (p v : tj G A 2) and 

(P) ifVi ¥" V2 are from A 2 then p m ^ p m and e < e* => -*(p ni Epp n2 ) 

(7) f or 7] E x 2 the set {ig(p v H p v ) : v G A 2\{?y}} is a closed unbounded 
subset of X. 



3) In 1.2, 1.4(1), (2) we can weaken (c) + or (c) 1 * 1 to 

(*) for a stationary set of N G [J^'(X + )] X there is (in V) rj G A 2 which is Cohen 
over N such that 7rJ[A] sentences are absolute from N[rj] to V (for £}[A] 
sentences this is necessarily true and clause (c) (or (c)~ ) holds. 



Proof. The same as the proof of 1.1. 

Now we would like not to restrict ourselves to 7r}[A] equivalence relations. 
1.5 Claim. 1) Assume 

(a) X = X <x ,p< 2 A 

(b) Eisair^lX] 2-place relation on x 2, say definable by (\/zi)(3z2)<f(x,y,Zi, z 2 , a) 
(c)(a) E is an equivalence relation on A 2 

((3) if-q,ve A 2 and (3\a < X)(rj(a)) ^ v(a)) then -n(r}Ev) 

(c) + if rj G A 2 is generic over V for ( A> 2,<), i.e. is Cohen then in ~V[rj], clause 
(c) still holds 
(note that for p u p 2 G ( A 2) v anyhow V |= "p x EpJ <£> V[rj\ \= u piEp 2 n ) 

(d) for every A C X and x > 2 A there are N, (p £ : e < p) such that 

(i) N ^(je( x ),e),N <x cN,\\N\\ = X,AeN 
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(ii) p e G A 2 and [e < ( => p e # p e ] 

(Hi) for £ 7^ C? (/°£5 Pc) ^ s 9 ener "i c over N for ( A> 2 x A> 2) 
(iv) 7r}[A] formulas are preserved from N[p e , pc\ to V /or e < ( < p. 

Then E has > p equivalence classes. 

2) We can replace > p by "perfect" in the conclusion if in (c), {p e : e < p} C A 2 is 
perfect [see 0.4]- 

3) We can replace A> 2 by 2T C A> 2 subtree such that forcing with 2? adds no 
bounded subset to A. 

Proof. By [Sh 664, 2.2t]. 

1.6 Definition. Clause (d) of 1.5 is called "A is [A, / u)-w.c.a." (as in [Sh 664, 2.1t]'s 
notation). 

1.7 Claim. We can strengthen 1.5 just as 1.4 strenghthens 1.1. 

We may wonder when does clause (d) of 1.5 holds. 

1.8 Claim. 1) Assume 

(i) A = A <A in V 
(ii) P is a forcing notion 
(Hi) (r) £ : e < p) is a sequence ofF-names, 

(iv) Ihp u n c ^rj e e x 2fore<Q< p n 

(v) if A C A,p G P, x large enough then there are N -< (Jf (x), e), ||iV|| = 
A, iV <A C N,{A,p} G N and q such that p < q G F,q is (N,F) -generic, 
q Ih "( A >2) yP C JV[G P ]" and P' < P such that q Ihp "/or some u G [//]/*, 

/or every £ 7^ C /rom u, (r) e ,r)^) is generic over N[Gw] for ( A> 2 x A> 2)^ 

and the forcing P/(P + t] e + 77^) is X-complete (or at least X- strategically 

complete). 

Then A is (A, p,)-c.w.a. (see 1.6) in the universe V p . 
Proof. Straightforward. 
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§2 Singulars of uncountable cofinality 

In this section we show that usually generalization of 0.1 probably fail badly for 
cf ( A )A, A singular of uncountable cofinality. 

2.1 Claim. 1) For every A strong limit singular we can find a very nice equivalence 
relation E on A 2 such that: 

(a) E has exactly two equivalence classes 

(b) ifri,ve A 2 and (3H)(rj(i) ^ v{i)), then ->{r]Ev). 

2) For every finite abelian group H and a a G H for a < X, we can find a very 
nice equivalence relation E on A 2 with \H\- equivalence classes such that the E- 
equivalence classes can be listed as (X& : b G H) and 

(c) if Vo,Vi e x 2,r]o(i) = 0,771(1) = 1, (Vj)[i # % =>- rj(j) = u(j)] and rj e G X bt 
then H |= u b ± - b = a*" . 

2.2 Remark. 1) In part (2) we can look at X H getting a similar result. 
Proof. Use [Sh 664, §2]. 

2.3 Claim. Assume 

(a) A > k = cf(X) > N 

(b) 2 K + X <K = X. 

Then there is E such that 

(a) E is an equivalence relation on K X 

{13) E is very nice (see Definition 0.2) 

(7) tfViiVz ^ K A and (V*z < k) (771(1) = 772(0) then r\\Er\2 ^r\\=r\2 

(5) E has exactly X equivalence classes. 

2.4 Observation. In 2.3, and in the rest of this section: (of course, we have to 
translate the results we leave it as an exercise to the reader). 

1) We can restrict ourselves to 1 T Ai, Xi < X = \^ ^31 see the proof. 

i < k 3<.k 

2) We can consider K X as a subset of A 2, in fact a very nice one: 



ON NICE EQUIVALENCE RELATIONS ON A 2 9 

we identify 77 G K X with v n G K 2 when v^i) = 1 <^> i G {pr(C,??(C)) : C < K } f° r 
any choice of a pairing function pr, in fact, any one to one pr:K x A — ► A is O.K. 

3) If A is strong limit we can identify T T Aj with A 2 as follows: without loss of generality Aj 

2 W with Hi increasing, let (g l e : e < Mi 2) list the functions from [M fij, jii) to {0, 1} 
and we identify 77 G J T Xi with Mj'^G 2. 

4) We can identify any 1 I A^ with K X when Aj < A = \, \ = nm su P(-^i ' i < k) 
by identifying 77 G 1 T Aj with z/,, G K A such that 1 + v^e) = rj(C) when 77(C) > 
0,£= otp{£ < C : V({) > 0}- 

Proof. We choose A = (Aj : z < k), nondecreasing i < j =^ Aj < Xj with limit A, 
(e.g. Ai = A) let /x,- = ] T Aj so jij < X and let /* = (/^ : a < /jj) list 1 T Aj or just 

i<j j<i 

a set of representatives of 1 [ Xj/ Ji . 

3<i 

For every rj G K X let 

(a) for limit i < « let 0^(77) — Min{a : rj \ % — f^ mod J 2 M } 

(b) for £ < k let B e {rj) = {i : i < k is a limit ordinal, £ < i and /£,.(„)(£) = ? ?( £ )} 
and lastly 

(c) A (77) = {e < k : B s (rj) is not stationary}. 
Now we define two binary relations Eq,Ei on K A: 

(d) rjiE r]2 iff for every £<«we have B e (rj\) = B e (rj2) mod ^ K , where *3) K is 
the club filter on k 

(e) 771 £1772 iff rji E oV2 & ?7i [ Mvi) = V2 \ Mm)- 
Clearly 

(a) -Eo is an equivalence relation on K X with < 2 K < X classes 

(f3) Ei is an equivalence relation on K A, refining Eq 

(7) Eq, Ei are very nice 

(5) if 771, 772 G K A and rjiE rj2 then ^(771) = ^(772) 

(e) for 77 G K A, ^(771) is a bounded subset of k 

[why? otherwise let C = {5 < k : 5 = sup(^4(?7i) fl 5)}, it is a club of k, and 
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for each i G C there is ji < i such that 77 \ \ji,i) = f^.r v ) \ \ji,i), clearly 
ji exists by the defintion of 04(77). By Fodor lemma, for some j(*) < k the 
set Sj^) = {i <E C : ji = j(*)} is stationary, now choose e G A(rj)\j(*), so 
clearly B £ {rf) includes <Sj-(*) hence is a stationry subset of k hence by the 
definition of A{rf) clearly e does not belong to A{j]), contradiction.] 
So clearly 

(() E\ has < ( K X/Eo) + S{TT Xj : i < k} < A equivalence class. 

j<i 

Now 
(77) if 771 , 772 G K X and 771 = 772 mod J^ d then for every limit i < k large enough 
we have 0^(7/1) = 0^(772) 

[why? let i* = sup{j + 1 : rfi(j) 7^ 7/2 0')} so by the assumption, if i limit 
& JG (i*, «) then 771 [" z = 771 \ i mod J ? M hence 0:^(771) = 04(772) by the 
definition of Oj(— ), which is the desired conclusion of (77).] 

(6>) if 771, 772 G K A and 771 = 772 mod J^ d then r\\E\r\2 <=> 771 = 772 

[why? if 7/1 = 7/2 clearly r\\E\r]2\ so assume r\\E\r\2 and we shall show that 
?7i = ^2, i-e. e < k ^- i]i(e) = 772(e)- By the definition of E\ we have 
j]iEqT]2 hence by clause (5) we have A(rji) = A(r}2), call it A. If e G A, by 
the definition of E\ we have 771 [ A = 772 I" A hence 771(e) = 772(e). So assume 
e G k\A, first we can find j* < k such that for every limit i G (j*, k) we 
have «i(?7i) = 0:1(772), it exists by clause (77). Second, then B e (771), B £ (r}2) 
are stationary (as e ^ ■^■(Vi)) an d equal modulo ^ K (as tjiEq^)', so we 
can find i G B s (rji) fl B e (rj2) which satisfy i > j*. Now 771(e) = /^.(„ \(e) 
by the definition of B e (rji) as z G B e (rji) and 0:4(771) = 04(772) as 7 > j* 
and /^./ )(e) = 772(e) by the definition of B s (r)2) as i G B e (rji); together 
771(e) = 772(e). So we have completed the proof that e < k =>- 771(e) = 772(e) 
thus proving 771 = 772 as required.] 

(t) Ei has > Xi equivalence classes for any i < k 

[why? let 77* G K X and for a < Xi let 77* G K A be defined by 77* (e) is o if 
e = 7 and is 77* (e) otherwise. By clause (6>) we have o < (3 < Xi =>- -^-E^S, 
hence \ K X/Ei\ > A*.] 

(k) Ei has exactly A equivalence classes 

[why? by clause (l),Ei has > sup{A^ : i < k} = X equivalence classes and 
by clause (() has < A equivalence classes.] D 2 .3 

2.5 Claim. Assume 

(a) A > k = cf(X) > K 
(6) 2 K + X <K = X 
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(c) \<9<\ K . 

Then there is E such that 

(a) E is an equivalence relation on K \ 

(/3) E is very nice 

(7) if Vii V2 G K A and r\\ = 772 mod, J hd then r\\Er\2 ■&■ r\\ — 772 

(5) E has 9 equivalence classes. 

Proof. We can find a tree ST C K \ with A nodes and exactly 9 ^-branches ([Sh 
262]); we can easily manage that 77 7^ v G lim K (^) =>- (3 K z < K)(rj(i)) 7^ f(*))- We 
proceed as in the proof of 2.3, but in the definition of E\ we add 

7/1 G lim K (T) = 772 G lim K (^) & (771 G lim K (^) -> 771 = 7/2). 

□2.5 

2.6 Claim, in Claim 2.3 we replace clause (7) fry 

(7)1 / or every 77* G K A, i/ie set {77 G K A : 77 = 77* mod J^ d } is a set of representa- 
tives for the family of E- equivalence classes. 

Proof. Let A be as there. 

Let Ki be an additive group, with set of elements A^ and zero Oj^. Let <* be a 
well ordering of k (^P(k)). 

For every 77 G 1 [ Aj let 

E v — {(B E (v) : e < k) : v G JJ A; and z/ = 77 mod j£ d } 

so it is a nonempty subset of k (^(k)) and let B* be its <*-first member and let 
Or; = \y G 1 [ Xi : B £ (is) = B* £ for every e < k and v = 1] mod J^ d }. 

Now note 

(*)o ©,, 7^ so B* is well defined for 77 G TT A; 

(*)i if z/ G ©^ then for every limit i < k large enough we have ctiiy) = 0^(77) 
(*)2 if z/i,z/2 G and e < k, then for every limit i large enough we have: 

4(^i)( £ ) = fai{v 2 )K £ )- 
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Now for 7] G J [ Xi we define p v G J [ Xi by 

p v (s) is :/* . (T?) (e) for every i G B* e 

large enough if B* e is stationary 

O^i if B* is not stationary. 

It is easy to see that 

(*) 3 if u G K\ then p v (e) = rj(e) for every e < k large enough hence 

(*) 4 p v = V mod J^ d 

(*) 5 if 7/1,7/2 e JJ A» and t/i = t/ 2 mod J^ d then p ?7l = p^. 

Lastly, we define the equivalence relation E: 
for r/i, t/2 G 1 T Aj we define: 

t/i-E'7/2 iff (for every i < k we have ifj |= "r/i(i) - p Vl (i) = 7/2(2) - Pr? 2 (*)")• 

Now check. D2.6 

We may like to weaken the cardinal arithmetic assumptions. 
2.7 Claim. Assume 

(a) A > k = cf(X) > K 
(6) K *° < A = A No . 

Then the results 2.3, 2.6 and 2.5 (if there is a tree 3~ with X nodes and K-branches) 
holds if we replace the ideal Jjf by the ideal [k] <N() . 

Proof. Without loss of generality Xi > k k °, (A* : i < k) as in 2.3. Let (Di : i < k n °) 

list the subsets of k of order type uj and let /* = (/£, : a < I [ Xj) list | I Xj. 

jeDi jeDi 

For tj G 1 J A e let 0^(77) = Min{ct : 77 \ Di = f l a mod J 1 ^.}- With those choices the 
proofs are similar, we write below the proof of the parallel of 2.3. 
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Define a two place relation E* on 1 [ A e : r\Ev iff (Vz < ^)(ai(r\) = ai(v)). 

Clearly E* is a very nice equivalence relation and r\E*v iff (77, v G II A e and 

{e : 77(e) # i/(e)} is finite). For 77 G J J A e let A^ £ = {f l a . {r]) (s) : i < k h ° and 

£<K 

e G -Di} and let 7^ be if 77(e) G A^ ;e and 77(e) — sup(A VtS fl 77(e)) otherwise 
stipulating a — (3 = if a < (3. Lastly, rjEu iff (Ve)^^ = 7i/, e ). ^2.7 

2.8 Claim. 1) If 2 K < A = A N °, K < k = cf(X) < X, then we can find E as in 
2.3(a), (f3) (but not (7) ) and 

(7)* ifr]E K X and i < K then X aji = {v G K X : (Vj)(j < K & j ^ i ->• z/(j) = 
77(7)} 75 a set of representations for E. 

2) If 2 K < X = A N °, K < « = c/(A) < A, 1 < # < A, t/ien we can /md E as in 

2.3(a), (13) and 

(7)* if n G K A and z < k t/ien X a) i contains a set of representations 
(5)* E has 9 equivalence classes. 



Proof. 1) We let K be an abelian group with universe A and in the proof of 2.6, 
define p v such that r\ = p^ mod [k] <n ° and let a v = {i < k, : 77(7) 7^ Pr)(i)} £ [«] <N ° 
and define E by: r\Ev iff K \= NJ 77(7) — p v (i) = \_. ^(*) ~~ P^W- 

2) Similar but we use equality in KjK\, K\ a subgroup of K such that (K : K\) = 9. 

□3.5 

£.,9 Concluding Remark. Instead (Jj^ : i < k n °) we can use ((D i: Ji) : i < z A ), Dj C 
k, ^ an ideal on Dj such that | 1 I A e /Jj| < A, 7 = {/J C «;: for every i < i* we 

eeDi 

have JJ fl Di G ^} is included in J^ d . 
Have not pursued this. 
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§3 Countable cofinality: positive results 

We first phrase sufficient conditions which related to large cardinals. Then we 
prove that they suffice. The proof of 3.1 is later in this section. 

3.1 Lemma. Assume 

(a) A is strong limit of cofinality Ko 

(b) X is a limit of measurables, or just 

(b)~ for every 9 < X for some [i, x satisfying 9 < \x < \ < X, there is a (x, A*, 9)- 
witness (see Definition 3.2 below) 

(c) E is a nice equivalence relation on^X (or has enough absoluteness, as proved 
in 3.11) 

(d) ifrjjVE W A and (3\n)(r)(n) ^ v(n)) then -i(r]Ev). 

Then E has 2 X equivalence classes, moreover if X n < X n+ i < X = E n<w A n then 
there is a subtree of UJ> X isomorphic to M 1 [ X n , with the uj -branches pairwise 

m n-Cm 

non E-equivalent (even somewhat more, see 3.15). 

3.2 Definition. 1) We say (Q, J 2 Sl ' S2 ) is a (A, p, ^-witness if (A > // > 9 and): 

(a) Q is a ^-complete forcing notion 

(b) S! is a function from Q to ^(A)\{0} 

(c) S2 is a function from Q to {A : A C {(«, j3) : a < (3 < A}} 

(d) i£Q\=p<q then s e (q) C si{p) for £ = 1,2 

(e) (a,/3) G s 2 {p) => {a, (3} C Sl (p) 

(/) for every p G Q there is q such that p < q <E Q and 

(V0)(3a,7)[/?esi(g)->(a,/?)es 2 (p) & (/?, 7 ) e s 2 (p)] 

((7) if p G Q and A C A x A, then for some q we have p < q G Q and s 2 (p) C 
AVs 2 (p) n A = 

(/i) if p G Q then for some Y G [A] M for every a < f3 from Y we have (a, /?) G 

S2(p)- 

2) We say (Q, si, s 2 ) is a (A, //, 6*, ^-witness if we can strengthen clause (g) to 

(g) + if / : 2 A — > £> and p G Q then for some q we have p < q G Q and / f s 2 (<?) is 
constant. 
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3) We call (Q, si, S2) uniform if A =: U{si(p) : p G Q} is a cardinal and for every 
p G Q and a < A for some g we have p<g€Q and si (g) fl a = 0. 

4) We replace £> by < g if in clause (<?) + , Rang(/) is a subset of g of cardinality 
< 0. 

3.3 Definition. 1) We say that (Q, s) is a (A, fj,, 9, g; n)-witness if A > ,u > 6>, X> g 
and s = (s m : m = 1, . . . , n) and 

(a) Q is a ^-complete forcing 

(b) Sm is a function from Q to £P({a : a = (at : £ < m),at < ae+i for 

e<m-i}) 

(c) if Q |= p < q and m G {1, . . . , n} then s m (p) C s m (q) 

(d) if (ccg : £ < m + 1) G s m +i(p) and /c < m + 1 then 
(c^ : £ < k) " (at : £ — k + 1, . . . , m) G s m (p) 

(e) for every m G {1, . . . , n — 1}, k < m andp G Q there is q satisfying p < q G Q 
and (V«e« m (g))^Gs m+ i(p))[«=(/3 f &)'(/* t[A: + l,m))] 

(/) + if m G {1, . . . , n} and / : m A — ► £> and p G Q then for some q we have 
p < q G Q and / f s m (q) is constant 

((7) if p G Q then for some Y - G [A] M every increasing a G n Y belongs to s n (p). 

2) (Q, s) is a (A, 9, g; u;)-witness is defined similarly (using s m for m G [l,u;)). 

3) If g = 2 we may omit it, also in Definition 3.2. Also "uniform" and "< g" means 
as in Definition 3.2. 



3.4 Claim. 1) If(Q, si, S2) is a (A, fj,, 9;n)-witness and g < 9,n < u>, then (Q, si, S2) 
is a (A, /Li, 6*, 2 e ; n)-witness. 

2) If $ is a normal ultrafilter on X so X is measurable, Q = (@,D),si(A) = 
A, S2(A) = {(a, j3) : a < (3 are from A}, then (Q,si,S2) is a uniform (A, A, A)- 
witness. 

3) If in (2), s m (A) = {a : a = (at : £ < m) is increasing, at G A}, s = (s m +i : 
m < n) and n < u> then (Q, s) is a (A, A, A, < A; n)-witness. 

4) If there is a (A, fj,, 9; n) -witness and 2 <e < X, then there is such (Q, s) with 
|Q|<2\ 

5) Definition 3.2(1) is the case n = 2 of Definition 3.3(1). 

Proof. Easy. 
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3.5 Claim. 1) Assume 

(a) 2 < n< u,\ = n n - 1 (9) + 

(b) 9 is a compact cardinal or just a X-compact cardinal 

(c) [i = n<» < 9 

(d) P = Levy(p,< 9). 

Then in V ¥ , there is a (A, //, 9; n) -witness (Q,s). 

2) If there are X n for n < uj, X n < X n+ i and X n is 2^ 2 n > -compact, then for some 
set forcing P in V p the cardinal X = "2, u = K^ is dichotomically good (see Definition 
3. 7 below). 

Proof. By [Sh 124]. 

Toward proving Lemma 3.1 assume (till the end of this section) that 

3.6 Hypothesis. X = ^A n ,^2 A£ < 9 n < X n and (P n , s n>1 , s n>2 ) is a (A n ,/z+, 9 n )- 

e<n 
witness and for simplicity \i n < jJL n +ii A = > ^ n . 

n 

3.7 Definition. We call A dichotomically good if there are A n , fj, n , 9 n , P n , s Uj i, s n ^ 
as in 3.6. 

3.8 Definition. 1) We define the forcing notion Qi 

(a) Qi = [p : p = (rj, A) = (n p , A p ) such that letting n(p) = tg{r\) 
we have n p < uj,rf G If A^ and 

£<n[p] 

AP = (A p e :£e [n{p),u)) and A p e G P £ } 

(b) p < Ql q iff rf < 7/«,n(p) < 77(g), •£ G fn(g),o;) =>- P^ |= "Af < Af" and 
ra(p) < £ < n(q) => r) q {t) G s x {A p ) 

(c) We define the Qi-name rj by: 77 [G] = U{n p : p G Gqj} 

(d) We define 

(a) p <* q iff p < Ql q & n(p) = rc(g) 

((3) p<%qiSp< Ql q & /\ A| = ^f 

£>n(q) 

(7) P <?r 1 ,n 9 iff P <% Q and A p \ [n(p),n(q)) = A« \ [n(p),n(q)). 
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2) We define the forcing notion Q2 by: 

(a) Q2 = {p : p = (rjo, rji,A) = (r] p , rj p , A p ) where for some n(p) < u we have: 
vlv P ie J] \ i ,A p = (A p :£e[n(p),u))!mdA p eF i } 

£<n[p] 

(b) p <q 2 q iff 

(i) n(p) < n(q) 

(ii) Ve < vt for £ = 0, 1 

(Hi) A\ CA P for £e [n(q),oj) 

(iv) the pair (n^(£),n\(£)) is from S2(A P ) for £ G [n(p),n(q)) 

(c) we define 1 the Q2-name ?y^ (for £ = 0, 1) by ^[G] = Uj^ : p G Gq 2 } 

(<i) we define 

(a) p <®? q iff p <q 1 q & n(p) = n(q) and 

(/?) p <% qiSp< Q2 q & /\ A\ = A p and 

e>n(q) 

(7) P <2? n qiSp <^ q and Ap \ [nip), n) = A« \ [n(p), n). 



3) If for a fix k < u, we have (P n , s n ) is a (A n , /U n , 6> n ; /c)-witness for n < u then we 
can define Q^ for £ = 1, . . . , k naturally. 

4) If (P n , s n ) is a (A n , fi n , 9 n ; n)-witness for n < u> then we can define Q = {(770, A) : 
n < u!,n(£) G ^(A^)} is increasing, A = (At : £ G [n,u),Ai G P^} with the natural 
order. 

We shall not pursue (3), (4). 

3.9 Fact Let £e {1,2}. 

1) If p <q e q then for some q we have p <^, n (q) Q -apr r - 

2) If p = (pi : i < a) is <®* -increasing, a < # n (p )> then p has a <^ -upper bound. 

3) If r is a Q^-name of an ordinal, p G Qi, then for some q and n we have: 

(a) p < pr q 

(b) if q < ap r f and n(r) > n, then r forces a value to r. 



1 why don't we ask (W < «- p )(t7q(£) < 7^(£))? to be able to construct the perfect set, but, of 
course, p \\-q 2 a r] (£) < rjx (!) for t £ [n(p),w)" 
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4) In (3), if lh "r < u> or just < a* < # n ( p )" then without loss of generality?! = n(p). 

Proof. Easy. 

3.10 Claim. 1) r\ is generic for Q±. 

2) The pair {j]q,t]i), rji is generic for Q%. 

3.11 Claim. Forcing by Q2 preserve "E is a nice (see Definition 0.2(2)) equiva- 
lence relation on 1 [ A n satisfying clause (d) of 3.1. 

Proof. Assume toward contradiction that p* \\-q 2 "z/ , ^1, v_i G 1 T A^ form a coun- 

terexample that is: i/qEui A v\Ev2 A -h/qEi/i or -h/qEi/q or vqEv\ A -^v\Evq or 

^iA(3!n)(i/ (n)^i(n))". 

Choose x large enough and N = (N n : n < u>),N such that: 

®%(i) N n ^ L + (jr(x),e)and||AT n || = 2 A » and {p\ E, u , u u u 2 , N , . . . , AT n _i} 
belong to N n 
(11) N= \J N n soN ^(JT( x ),e). 

Now we choose p n by induction on n < u> such that: 

(*)(*) Po =P, 

(u) p n G N n ,n{p n ) > n 
(Hi) p n < p n+1 

(iv) if r G N n is a Q2-name of an ordinal then for some k n (r) > n + 1 we have: 
if Pn+i < q and n(g) > k n (r n ) then g forces a value to r. 

This is possible by 3.9(2), (3). Now let G = {q : q G N n Q 2 and q < p n (or 
just p n lh u q G G") for some n}, it is a subset of Q^ generic over N. (Why? If 

N |= "J^ C Q 2 is dense" then J? C Q 2 is dense and there is J"' C j^, a maximal 
antichain of Q2 which belongs to N hence to some N n ; there is g G AT n , a one to 
one function from J?' onto |J^'|, so it define a (Q>2-name r,r(G) = 7 <^> (Vg)(g G 

/'nG^ /(g) = 7) <£> (3g)(g e/nG & /(g) = 7), so k n (r) < u is well defined 
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and so Pk n (r) forces a value to r hence forces q G G for some q G J^ ; C y, hence 
geGsoGn/^Oas required). Now by straightforward absoluteness argument, 
z/o[C], ^i[(j], V2[G] G 1 [ A^ give contradiction to an assumption. n3.11 

In fact 

3.12 Observation. Assume 

(a) A* is strong limit of cofinality No, A* = y, KnKi < K1+1 

(b) 

(i) Q is a forcing notion 
(ii) < pr is included in <q and 

(Hi) n : Q — > a; is such that, for each n the set J^ = {p G Q : n(p) > n} is 
a dense subset of Q 

(iv) for p G Q, {(/ G Q : p < pr q} is A* /-, -complete and 

(v) Q has pure decidability for Q-names of truth values 

(vi) if p G Q and r is a Q-name of an ordinal, then there are m < uj and q 

satisfying: p < pr q and q < r A m < n(r) =>• (r forces a value to r) 

(c) AT, (AT n : n < cu) as above, {Q, <, < pr } G N . 
Then there is G C Q^ generic over JV hence ^ (A) 7 ^ = Jf(A). 

Proof. Should be clear. 

3.13 Definition/Claim. Assume that F is a permutation of ( I I A^)x( II A^). 

1) Let Q^- n ^ = {p G P2 : n (p) > n (*)} an d let F be the following function 

from Q! n( * } to Q| nW 

F(p) = q iff n(g) = n(p) 

(7/g r n(*), r]\ \ ra(*)) = F((t# t n(*), t# f n(*))) 
7/g t [n(*), n(p)) = r% \ [n(*), n(p)) 

7/? f[n(*),n(p)) = ??? fK*)i»»(p)) 
A 9 = A p . 
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2) For p G Qf n{ *\P(p) is well defined G Q| n( * } . 

3) F is a permutation of Q^ preserving <, < pr , < pr , n , <« P r (and their negations), 
and F i— > F is a group homomorphism. 

4) If G C Q 2 is generic over V then F(G) = {r£ Q 2 : for some q e G H Q^- nW we 
have r < F(g)} is a generic over V and V[F(G)] = V[G] and even N[F(G)] = N[G] 
if say N -< (JT(x), e), Q 2 G JV, F G AT, A C JV. 



Proof. Easy. 
3.14 Claim. 

Proof. If not, let p G Q 2 be such that p lh "770F771". Now by clause (f) of Definition 
3.2(1), we can find p\ such that: 

(*) Q2 h P < P r Pi 

(ii) if n(p) < n < iv and (3 G si(A^) then for some a, 7 we have (a, /?), (/?, 7) G 
*2(i4£). 

Let Gi C Q 2 be generic over V such that p\ G G\ and let i]g = rje[Gi] so V[Gi] |= 

rjoErji. By 3.11 in ~V[G\\,E is still an equivalence relation satisfying clause (d) 
of 3.1 and 771 (n) G si(A^ 1 ). We can find a < A n ( p ) such that a* < 771(71*) and 

(a*, 771(71*)) G s 2 (A^*). Let us define r]' G 1 [ A n by ^(n) is a* if n = n* and 

770 (n) otherwise. 

Now the pairs (770 f (n(*)+l),?7i |" (n(*)+l)) and (?7q f (n(*))+l), 771 \ (n(*)+l)) are 

from ( 1 I A n ) x ( J | A n ), so there is a permutation F of this set interchanging 

those two pairs and is the identity otherwise. Let G 2 = F(G\). Now by 3.13 

(*)i C 2 is a generic subset of Q 2 over V 

(*) 2 v[G 2 ]=V[Gi] 

(*)s Vo [G2] =^,7ji[G 2 ] =r/i. 

By 3.11 we have 

(*) 4 Y[G t ] h ~-VoE V ' . 
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As p < p\ G G\ , by the choice of p clearly 

(*) 5 V[Gi] |= WV- 
By the choice of p\ and (a,rji(ri*)) clearly p < F(pi) G G 2 so 

(*)e V[G 2 ] h ''$[G 2 ]£7/i[G 2 ]" hence V[G<] |= "ry^i"- 

Now (*) 4 + (*) 5 + (*) 6 contradict 3.11. 03.14 

3.15 Claim. 1) Fix x > A large enough and choose N n -<^ A x (J^(%),e) such 
that \\N n \\ = 2 Xn ,{E,p n :n < cv}, {N £ : £ < n} belongs to N n , and let N = [J N n ; 

n<ui 

(certainly can be done). Then we can find {p v : v G 1 T fig, n < to) and N, (N n : 

n < u) 

(a) p v G J J Xe 
£<e 9 (u) 

((3) 1/1 < u 2 => Pvi < Pu 2 

(7) if v\, i/ 2 G T T A^ and m < k < n and i/ 2 (ra) < i/ 2 (m) then r] Ul (k) < r] V2 {m) 



e<i 



(S) ifv G Y[ ^t ^n p v =: [J p v \ n is generic for (N, Qi) 

i<u n<to 

(e) if i/ , 1/1 G ]^J A^, i/ <z ex ^1 i/ien (p Vo ,p Ul ) is generic for (N, Q 2 ) Zience 
(C) i/^o /^ie J J A^ t/ien -rr} Vo Er) Vl . 

£<uj 

2) Moreover, for some p G Q 2 ,n(p) = and non-principal ultrafitler D on u 
have 

(*) ifr),vE TT si(A^) and 77/.D 7^ i//D £/ien ->r}Eu. 



n<aj 



Proo/. Let M -^l Ni , Ni ^0, ||M || = 2*°, let N = (J N n . 
As above we choose p n by induction on n such that: 

(i) Pn G Q n 
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(u) p n G N n 
{Hi) n(po) = 

fa) Pn <pr Pn+1 

(v) for every Q2-name of an ordinal r G N n , for some k n (r) G [n, a;) we have: 

if Q2 \= u Pn+i < ?" and n(q) > k n (r) then g forces a value to r 
(vi) if r G Mo is a Q2-name of a natural number then po forces a value to it. 

We can find p u G Q2 such that n < u =>■ p n < pr p^ and we can find p* such that 
p w < p* and (Vn)(V/3)(3a, 7 )[/3 G s x {A^) -► (a,/3), (/3, 7 ) G s 2 (^")] and we shall 
show that 75* is as required. Now clearly 

M if ?7o , 771 G JJ A n and (W < 2)(Vn < u>)(rje(n) G si(^*) and for every 

n <u large enough (770(71), 771(7?.)) G S2(^n ) then 
(a) for some subset G of Q^ generic over iV we have 770 [G] = 770, 771 [G] = 771 

(6) ^770-^771 

[why? by 3.13.] 



This suffices for part (1): by clause (b) of Definition 3.2(1), we can find Y n C A n 
of cardinality /i+ (really otp(F n ) = \x n x /j n _i x ... x Hq is enough) such that 
for any a < (3 from Y, (a, /3) G S2(-A^). Now we can choose by induction on 
?i, (p u : z/ G 1 T /j^) as required in (a), (/?), (7) of 3.15(1), they are as required. 

£<n 

For B C uj let t\b be the following Q2-name: 

t\b (n) is 770(71) if n G B and is 771(77.) if n G w\S. 

Clearly 77^3 is a Q2-name of a member of ^A and 775 G Mo hence for Si, B2 ^00 the 

following Q2-name of a truth value, Truth Vahie(r)B 1 ErjB 2 )j is decided by po, say 

itist(Si,S 2 ). 

Define a two place relation E' on ^(w) : B 2 E'B 2 iff t(Si, B 2 ) = truth. 

Let J = {B C w : t(0, S) = truth}. 

Clearly 

(*)o -E" is an equivalence relation on ^{uj) 
(*)i cj ^ J, even [n, cu) ^ J. 
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Let ot\ < o? n < a? < a£ be from Y n for n < u and for h G "•'{1,2,3,4} let 
Vh e Y[ ^ n be u h(n) = a n ■ Easily 

(*) 2 if B u S 2 , S 3 , B 4 C W and B 1 \B 2 = B 3 \B 4 , B 2 \B 1 = B 4 \B 3 then t(B u B 2 ) = 
t(B 3 ,B 4 ) that is B 1 E'B 2 = B 3 EB' 4 

(*) 3 if Si, S 2 , B 3 , B 4 Cu and S 2 AS 2 = S 3 AS 4 then B 1 E'B 2 = B 3 E'B 1 
[why? this is the meaning of (*) 2 ] 

(*) 4 for B X ,B 2 C u, B 1 E'B 2 iff B X AB 2 G J 

[why? use (*) 2 with Si, B 2 , Si AS 2 , here standing for Si, S 2 , S3 by there] 

(*) 5 Si C S 2 G J => B 2 G J 

[why? we can find A u A - 2, A 3 C cu such that (Ai AA 2 ) = S 2 = (A 2 AA 3 ) 
and Si = A\ AA 3 by the if part of (*) 4 we have t(Ai, A 2 ) = truth, t(A 2 , A 3 ) - 
truth, by the definition of t we have t{A\, A 3 ) = truth, hence by (*) 4 the 
only if part we have Si = A\ AA 3 G J as required] 

(*) 6 J is an ideal 

[why? by (*) 5 it is enough to show that for disjoint Si,S 2 G J also S = 
Si U S 2 G J. Now we have SASi = S 2 hence by (*) 4 we have BE'B\ and 
SiA0 = Si G J hence SiS'0 hence SS'0; but by (*) 4 this implies B e J 
as required.] 

So by (*)e there is an ultrafilter D oiyuj disjoint to J, and by (*)i it is non-principal, 
so we have proved also part (2). D3.15 D3.i 
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§4 The countable cofinality case: negative results 

4.1 Claim. Assume 

(a) A > c/(A) = K 

(b) (Va< A)[|a| K ° < A] 

(c) there is an algebra 23 with universe X, no infinite free subset and with < A 
functions. 

Then there is E such that 

(a) E is an equivalence relation on ^X 

((3) E is very nice (see Definition 0.2) 

(7) if ti.u E^X and r] =* f (i.e. (3 <No ?i) (77(72) 7^ v(n)) then rjEu <^> n = v 

(5) E has X equivalence classes. 

4-2 Remark. 1) We can replace ^A by the set of increasing cu-sequences or by 11 X n 
when X n < X n+1 < X = ^ A m or by {A C A : (Vn)(3!a)(a e A & ^ X e < a < 

m<uj £<n 

A n ). 

2) We can omit clause (b) if we weaken clause (7). We can imitate 3.3, 3.4, 3.5. 

Proof. Without loss of generality 23 has Ko function and the individual constants 
{a : a < Xq} where Ao < A. 
We define E on ^A by 

r]E v iff : if n < u, cr(xi, . . . , x n _i) a 23-term, and 
k, k±, . . . , k n < u> then 
rj(k) = a(rj(ki), rj{k 2 ), • • • , rj{k n )) <^> v(k) = a(v(ki), v(k 2 ), • • • , v{k n ))- 

So Eq is an equivalence relation with < A ° < A equivalence classes. For r\ G u X let 
A(rf) = {k : for some k* < u there are no n < to, k\, . . . , k n G [k*,ui) and 23-term 
a(xi, . . . ,x n ) such that n{k) = cr(r/(A;i), . . . , rj(k n ))}. 
Lastly, we define E\ by 

nE x v iff t]Equ & 77 C A(?7) = z/ f A(z/). 
The rest is as in §3. CI4.1 
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4.3 Claim. 1) In 4-1 we can demand 

(5) for each rj G W A, rj/ J^f is a set of representatives of E. 

2) We can weaken in 4-1 assumption (b) to 

(by (n + |t(»)|)k°<a. 

3) If in 4-1 we change clause (7) in the conclusion to (7)" below, we can omit 
clause (b) of the assumption 

(l)~ f or every equivalence class X of E for every n G W A and for some a, r\ n ^ a G 
X where n a ^ n G u \ is: rj ajn (£) = a if £ = n and rj a ,n{£) = rj(£) otherwise. 

Proof. 1) We imitate 3.3 only letting E v = {{{k, k±, . . . , k n , a) : v(k) = <r(ki, . . . , k n )} 
ve»\,v/4 d = r}/J* d }. 

2) The same proof. 

3) For 77 G W A let 11(77) < ^ be the minimal n G [n(rj),u>) =>- c£^{rj(£) : £ G [n,ui)} = 
c£<rg{rj(£) : £ G [11(77), u;)}. Let K be an additive group with universe A, K\ a sub- 
group, \K\\ = A, (K : K\) = A and nEv iff \. v( n ) = /, K 7 ?) m °d K\. 

□4.3 

Question : What about having a G (A, 2 A ) equivalence classes? 
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§5 On r p (ExT(G,Z) 

5.1 Definition. For an abelian group G and prime p let r p (G) be the rank of 
G/pG as a vector space over Z/pZ. 

Instead using a definition of the abelian group Ext(G, Z), for G torsion free 
abelian group we quote (see [Fu]). 

5.2 Claim. For a torsion free abelian group G and prime p,r p (Ext(g,Z)) is the 
rank of Hom{G,Z/pZ)/(Hom(G,Z)/pZ) where Hom(G,Z/pZ) is the abelian group 
of homomorphisms from G to Z/pZ, Hom{Z, G)/pZ is the abelian group of homo- 
morphism h from G to Z/pZ such that for some homomorphism g from G to Z we 
have x G G =>- g(x)/Z G h(x). 

More generally (see [Sh 664]) 

5.3 Definition. 1) We say & = (A, K, G, D, g*) is a A-system if 

(A) A = (Ai : i < A) is an increasing sequence of sets, A = A\ = U{Ai : i < A} 

(B) K = (K t : t G A) is a sequence of finite groups 

(C) G = (Gi : i < A) is a sequence of groups, Gi C I T K t , each Gi is closed 

teAi 
and i<j<\=^Gi = {g \ Ai : g G Gj} and 

Gx = {g g J] K t : (Vi < A)(<7 r ^ e G,)} 
teA A 

(D) D = (D$ : 5 < A (a limit ordinal)), D$ an ultrafilter on 5 such that a < 5 => 
[a, 5) G D s 

(E) r = (9* :i<\),g*eG x and g* \ A % = e Gi = (e Kt :teA z ). 

Of course, formally we should write Af, Kf , Gf^, -Df^, fiff^, eta., if clear from the 

context we shall not write this. 

2) Let W~ be the same omitting D\ and we call it a lean A-system. 

We can deduce Sageev Shelah [SgSh 148] result (if \G\ = A is weakly compact 
(> K ) and p is prime, then r p (Ext(G,Z)) > A =>• r p (Ext(G,Z)) = 2 A ). For this 
note 

5.4 Claim. 1) Assume 
(a) "W is a X-system 
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(b) H — {Hi : i < X) is a sequence of groups, 7f = (iiij : i < j < X), 
Tiij G Hom(Hj,Hi), commuting 

(c) h= (hi : i < A), hi G Hom(H u Gf), and i < j < X & x G Hj => (hj(x)) \ 

Ai = hi(Tv hJ (x)) 

(d) H\, -Ki^x (i < X) form the inverse limit of {Hi, nij : i < j < X) , and h — h\ 
the inverse limit of (hi : i < X) 

(e) Eh is the following 2-place relation on G\ : f\Ef 2 <$■ fif 2 ~ £ Rang(h). 
Then 

(a) h G Hom(H\,G\) 

(13) if (Vz < A)(|^4j| < A & \Hi\ < X), then Eh is a H\[X\- equivalence relation 

(7) ^/(Vz < A) (| Ai| < A & \Hi\ < A) and A is weakly compact uncountable, then 
the 2-place relation E = Eh on G\ defined by f\Ef 2 44> /1/2" £ Rang(h) 
is very nice 

(5) under (7) '5 assumptions, if (G : Rang(h)) > X then (G : Rang(h)) = 2 A . 

#,) ///or £ < £•(*) < X we have (Hf : i < A), (flf^- : i < j < X), (hf : i < A) as 
above, and for every a < X there are ff G G\ (for i < a) such that ->{ff t Ef l s ff) 
for i < j < a, then there are fi<EG for i < 2 A such that i < j < 2 A & e < e* => 
^UiEhJj). 

Proof. Straight. (The main point is in clause (7) of 5.4(1), the point is that if 
/ G G\\ Ra,ng(h\) then for some i < X we have 7Tj 5 a(/) £ G^A Rang(Zii) by the tree 
property of A). [H5.4 

5.5 Claim. Assume 

(A) (a) X is a strong limit cardinal and 9 is a compact cardinal < X 

(b) Ki is a group for i < X 

(c) I is a directed partial order, t E I =>• A(t) C A and M A(t) = A 

tei 

(d) /or t E I,Gt is a subgroup of 1 \{Ki : z G A(t)} 

(e) for s <t from I we have A(s) C A(t) and f e G t => f \ A(s) G G s 
(/) Gqo z's t/ie inverse limit 

(B)(a) e(*)<X 



28 SAHARON SHELAH 

(b) for e < £(*), (H^rr^ w : u < w from I) is an inversely directed system of 
groups 

(c) h e u G Hom(H^, G u ) for u e I,e < e(*) 

(d) H^, h £ , h^ u are the limit of the inverse system 

(e) E s is the equivalence relation on G^ : fE e g <^> fg~ x G Rang{h%^) 

(G) for every \i < A we can find (f£ : a < fi) from G^ such that 

e<ijne(*) k a<(3^^(f»E £ f%) 



£ 



(D) 9 is > s\xp\Ki\ + sup\A(t)\ and also sup te j je<e (*) \ii\ 
i<\ tei 

Then there are f a eGfora< 2 A such that e < e(*) k a < j3 = 2 A =>■ -i(f a E e fp). 

Proof. Let k = cf(A), (Aj : i < k) be increasing with limit A. We can choose by 
induction on j < k, 4 Ai such that 

(a) A l C A, \Ai\ < A, j < i => Aj C A,, A, C A, 

(/3) /j C / is directed, |/;| < X,j < i => Ij C 7^ and t e U ^ A(t) C A; 

(7) if we restrict ourselves to Aj,ij, there is (/£, : a < /Uj), such that /£, G 
G^ = Limit (G u , fu,w : u < w from 7j) and e < \ii H e(*) & a < /^ =>• 

Now we can apply [Sh 664, §3]. Ds.5 



5.6 Claim, ^ssnme 

(a) A > c/(A) = k, and k is a measurable cardinal, say D a normal ultrafilter 
on k 

(b) G is a torsion free abelian group 

(c) \G\ = A 

(d) p is a prime number. 

1) If r p (Ext(G, Z)) > A and A = \ <K then r p (Ext(G, Z)) > A K . 

#,) Let A = Y^ Aj/ tfien r p (Ext(G, Z)) is IT ^/.D /or some /^ < 2 Ai . 

Proof. 1) Let (Gj : z < «) be an increasing sequence of pure subgroups of G with 
union G satisfying % < k =>- |Gj| < A. Now 

(*) if G Hom(G,Z/pZ) and i < k => f G, G Hom(G,Z)/pZ then G 
Hom(G,Z)/pZ. 
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Why? Let g \ Gi = hi/pL where hi G Hom(G, Z) and let h a function 
from G to Z be defined as h(x) = n <^> {i < k : hi(x) = n} G D. Clearly 
h G Hom(G, Z) and g = h/pZ, as required.] 

The rest should be clear. 

2) As in part (1), letting ^ = r P (Ext(Gi, Z)). Ds.6 

5. 7 Conclusion. If A is a strong limit and above a compact cardinal and G is a tor- 
sion free abelian group and p is a prime then r p (Ext(G, Z)) > A =3- r p (Ext(G, Z)) = 
2 A . 



Proof. By 5.6. 

5. # Remark. So for A strong limit singular the problem of the existence of G such 
that \G\ = A, r p (Ext(G, Z)) = A is not similar to the problem of the existence of M 
such that ||M || = A, nu(M) = A. 
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